<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="de" xml:lang="de">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<link rel="stylesheet" href="../rurple.css" type="text/css" />
<title>43. Sortieren</title>
</head>
<body>

<h2 class="title">43. Sortieren</h2>
<p><i>Sortieren</i>, also das Ordnen einer Menge von Objekten in aufsteigender
oder absteigender Reihenfolge, ist oft nötig beim Schreiben von Programmen, die
mit großen Datenmengen umgehen. In dieser Lektion wirst du Reeborg ein wenig 
Sortieren beibringen.
</p>

<h3 class="section">Zwei Spalten sortieren</h3>

<p>Als Übung zum Warmwerden kannst du jetzt ein Programm schreiben, mit dem
Reeborg zwei senkrechte Piepserstapel ordnet oder <i>sortiert</i>. Hier siehst
du zwei typische Situationen:
</p>
<p><img alt="sorting start" src="../../images/advanced/sort1_start.png"/>
<img alt="leads to" src="../../images/lead_to.png"/><img alt="sorting end"
src="../../images/advanced/sort1_end.png"/></p>
<br />
<br />
<br />
<p><img alt="sorting start" src="../../images/advanced/sort2.png"/>
<img alt="leads to" src="../../images/lead_to.png"/><img alt="sorting end"
src="../../images/advanced/sort2.png"/></p>
<p>Wie schwer wäre es, dein Programm so zu ändern, dass die beiden Stapel in
absteigender Folge sortiert werden?</p>

<h3 class="section">Viele Spalten sortieren</h3>

<p>Die folgende Übung ist eine deutlich größere Herausforderung. Du sollst ein
Programm schreiben, mit dem Reeborg eine beliebige Anzahl senkrechter Stapel
in aufsteigender Reihenfolge sortieren kann. Der erste leere Stapel markiert
das Ende der zu sortierenden Stapel. Hier ist ein typisches Beispiel:</p>
<p><img alt="sorting start" src="../../images/advanced/sort3_start.png"/></p>
<p>
<img alt="leads to" src="../../images/lead_to.png"/><img alt="sorting end"
src="../../images/advanced/sort3_end.png"/></p>
<p>Wie schwierig wäre es, dein Programm so umzuschreiben, dass es die Stapel
absteigend sortiert?</p>

<div class="lessons_toc">
<a href="42-numbers.htm"><img alt="previous" src=
"../../images/previous.png"/>42. Oktale, hexadezimale und binäre Zahlen</a> - 
<a href="../lessons_toc.htm"><img alt="home" src="../../images/home.png"/>
</a> - <a href="44-fractions.htm">44. Brüche - Teil 1<img alt="next"
src="../../images/next.png"/></a>
</div>
</body>
</html>
